Người ta vẫn chưa rõ về xuất thân của Mutnedjmet. Nhiều nhà Ai Cập học cho rằng bà là chị/em gái của Nefertiti với tên gọi là Mutbenret[1]. Sự đồng nhất này là do tên của Mutbenret được đọc như là "Mutnedjmet". Tuy nhiên người ta vẫn không tìm được bằng chứng cho điều này. Nhà nghiên cứu Geoffrey Martin viết rằng:

"Cái tên Mutnodjmet không phải thật sự là hiếm vào những giai đoạn cuối của Vương triều thứ 18, và thậm chí nếu có là chị em với Nefertiti đi chăng nữa thì cuộc hôn nhân giữa bà và Horemheb cũng không ảnh hưởng gì đến sự lên ngôi của Horemheb bởi vì Mutnodjmet (người được vẽ trên những ngôi mộ ở El-Amarna) không mang dòng máu hoàng gia. Dù gì đi nữa thì Mutnodjmet có thể đã kết hôn với Horemheb trước khi ông làm vua không lâu."[2]

Mutnedjmet chỉ là vợ thứ hai của Horemheb. Người vợ đầu tiên, Amenia đã qua đời trước khi chồng bà đăng quang.